The architecture of complex weighted networks 



Alain Barrat 1 , Marc Barthelemy 2 , Romualdo Pastor-Satorras 3 , and Alessandro Vespignani 1 
1 Laboratoire de Physique Theorique (UMR du CNRS 8627), 
Batiment 210, Universite de Paris-Sud 91405 Orsay, France 
2 CEA-Centre d'Etudes de Bruyeres-le-Chdtel, Departement de Physique 
Theorique et Appliquee BP 12, 91680 Bruyeres-Le-Chatel, France 
3 Departament de Fisica i Enginyeria Nuclear Universitat Politecnica de Catalunya, Campus Nord 080,34 Barcelona, Spain 

(Dated: February 2, 2008) 

Networked structures arise in a wide array of different contexts such as technological and trans- 
portation infrastructures, social phenomena, and biological systems. These highly interconnected 
systems have recently been the focus of a great deal of attention that has uncovered and character- 
ized their topological complexity. Along with a complex topological structure, real networks display 
a large heterogeneity in the capacity and intensity of the connections. These features, however, have 
mainly not been considered in past studies where links are usually represented as binary states, i.e. 
either present or absent. Here, we study the scientific collaboration network and the world-wide 
air-transportation network, which are representative examples of social and large infrastructure 
systems, respectively. In both cases it is possible to assign to each edge of the graph a weight pro- 
portional to the intensity or capacity of the connections among the various elements of the network. 
We define new appropriate metrics combining weighted and topological observables that enable us 
to characterize the complex statistical properties and heterogeneity of the actual strength of edges 
and vertices. This information allows us to investigate for the first time the correlations among 
weighted quantities and the underlying topological structure of the network. These results provide 
a better description of the hierarchies and organizational principles at the basis of the architecture 
of weighted networks. 



I. INTRODUCTION 

A large number of natural and man-made systems are 
structured in the form of networks. Typical examples 
include large communication systems (the Internet, the 
telephone network, the World- Wide- Web) , transporta- 
tion infrastructures (railroad and airline routes), biolog- 
ical systems (gene and/or protein interaction networks), 
and a variety of social interaction structures. |2|, y, |^ • 
The macroscopic properties of these networks have been 
the subject of an intense scientific activity that has high- 
lighted the emergence of a number of significant topolog- 
ical features. Specifically, many of these networks show 
the small- world property |5j , which implies that the net- 
work has an average topological distance between the 
various nodes increasing very slowly with the number of 
nodes (logarithmically or even slower), despite showing a 
large degree of local interconnectedness typical of more 
ordered lattices. Additionally, several of these networks 
are characterized by a statistical abundance of "hubs" 
with a very large number of connections k compared to 
the average degree value (k). The empirical evidence 
collected from real data indicates that this distinctive 
feature finds its statistical characterization in the pres- 
ence of scale- free degree distributions P(k), i.e., showing 
a power-law behavior P(k) ~ k~ 7 for a significant range 
of values of A; 0, Q ■ These topological features turn out 
to be extremely relevant since they have a strong impact 
in assessing such networks' physical properties as their 
robustness or vulnerability [a, 0, E 13 ■ 

While these findings alone might provide possibilities 
for threats analysis and policy decisions, yet networks are 
not only specified by their topology but also by the dy- 



namics of information or traffic flow taking place on the 
structure. In particular, the heterogeneity in the inten- 
sity of connections may be very important in the under- 
standing of social systems. Analogously, the amount of 
traffic characterizing the connections of communication 
systems or the quantity of traffic in large transport in- 
frastructures is fundamental for a full description of these 
networks. 

Motivated by these observations, we undertake in this 
paper the statistical analysis of complex networks whose 
edges have assigned a given weight (the flow or the 
intensity) and thus can be generally described in terms 
of weighted graphs [Tol Working with two typical 

examples of this kind of networks, we introduce some 
new metrics that combine in a natural way both the 
topology of the connections and the weight assigned to 
them. These quantities provide a general characteriza- 
tion of the heterogenous statistical properties of weights 
and identify alternative definitions of centrality, local 
cohesiveness, and affinity. By appropriate measurements 
it is also possible to exploit the correlation between the 
weights and the topological structure of the graph, un- 
veiling the complex architecture shown by real weighted 
networks. 



II. WEIGHTED NETWORKS DATA 

In order to proceed to the general analysis of complex 
weighted networks we consider two specific examples for 
which it is possible to have a full characterization of the 
links among the elements of the systems, the world-wide 
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airport transportation network and the scientist collabo- 
ration network. 

World-wide Airport Network (WAN): We analyze the 
International Air Transportation Association (IATA) [2{| 
database containing the world list of airports pairs con- 
nected by direct nights and the number of available seats 
on any given connection for the year 2002. The resulting 
air-transportation graph comprises N — 3880 vertices de- 
noting airports and E = 18810 edges accounting for the 
presence of a direct flight connection. The average degree 
of the network is (k) — 2E/N = 9.70, while the maximal 
degree is 318. The topology of the graph exhibits both 
small- world and scale-free properties as already observed 
in different dataset analyses |12L Il3j. In particular, the 
average shortest path length, measured as the average 
number of edges separating any two nodes in the net- 
work, shows the value (£} = 4.37, very small compared 
to the network size N. The degree distribution, on the 
other hand, takes the form P(k) = k~ 7 f(k/k x ), where 
7 ~ 2.0 and f(k/k x ) is an exponential cut-off function, 
that finds its origin in physical constraints on the max- 
imum number of connections that a single airport can 
handle 0, 0. The airport connection graph is there- 
fore a clear example of heterogeneous network showing 
scale- free properties on a definite range of degree values. 

Scientific Collaboration Network (SCN): We consider 
the network of scientists who have authored manuscripts 
submitted to the e-print archive relative to condensed 
matter physics (http://xxx.lanl.gov/archive/cond-mat) 
between 1995 and 1998. Scientists are identified with 
nodes and an edge exists between two scientists if they 
have co-authored at least one paper. The resulting con- 
nected network has N = 12722 nodes, with an average 
degree (i.e. average number of collaborators) (k) — 6.28 
and maximal degree 97. The topological properties of 
this network and other similar networks of scientific col- 
laborations have been studied in Ref . 0, 0] . 

The properties of a graph can be expressed via its ad- 
jacency matrix a^ , whose elements take the value 1 if an 
edge connects the vertex i to the vertex j and other- 
wise. The data contained in the previous datasets permit 
to go beyond this topological representation by defining a 
weighted graph 10] that assigns a weight or value charac- 
terizing each connecting link. In the case of the WAN the 
weight Wij of an edge linking airports i and j represents 
the number of available seats in flights between these two 
airports. The inspection of the weights shows that the 
average numbers of seats in both directions are identi- 
cal Wij = Wji for an overwhelming majority of edges. In 
the following we will thus work with the symmetric undi- 
rected graph and avoid the complication deriving from 
flow imbalances. We show an example of the resulting 
weighted graph in Fig. ^ Noticeably, the above defi- 
nition of weights is a straightforward and an objective 
measure of the traffic flow on top of the network. 

For the SCN we follow the definition of weight intro- 
duced in Ref. |14|: The intensity uiy of the interaction 




FIG. 1: Pictorial representation of the weighted graph ob- 
tained from the airport network data. Major US airports 
are connected by edges denoting the presence of a non-stop 
flight in both directions whose weights represent the number 
of available seats (million/year). 

between two collaborators i and j is defined as 



where the index p runs over all papers, n p is the number 
of authors of the paper p, and Sf is 1 if author i has 
contributed to paper p, and otherwise. While any 
definition of the intensity of a connection in social 
networks is depending on the particular elements chosen 
to be relevant, the above definition seems to be rather 
objective and representative of the scientific interaction: 
It is large for collaborators having many papers in 
common but the contribution to the weight introduced 
by any given paper is inversely proportional to the 
number of authors. 



III. CENTRALITY AND WEIGHTS 

In order to take into account the information provided 
by the weighted graph, we shall identify the appropriate 
quantities characterizing it structure and organization at 
the statistical level. The statistical analysis of weights 
between pairs of vertices indicates the presence of 
right skewed distributions, already signaling a high level 
of heterogeneity in the system for both the WAN and 
the SCN as also reported in Refs. 0,0]. It has been 
observed, however, that the individual edge weights do 
not provide a general picture of the network's complex- 
ity [ll| . A more significative measure of the network 
properties in terms of the actual weights is obtained by 
looking at the vertex strength Si, defined as 

N 

Si = ^2 a ij w i] ■ ( 2 ) 
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This quantity measures the strength of vertices in terms 
of the total weight of their connections. In the case of the 
WAN the vertex strength simply accounts for the total 
traffic handled by each airport. For the SCN, on the other 
hand, the strength is a measure of scientific productivity 
since it is equal to the total number of publications of any 
given scientist. This quantity is a natural measure of the 
importance or centrality of a vertex i in the network. 

The identification of the most central nodes in the sys- 
tem is a major issue in networks characterization |l6j . 
The most intuitive topological measure of centrality is 
given by the degree — more connected nodes are more 
central. However, more is not necessarily better. Indeed, 
by considering solely the degree of a node we overlook 
that nodes with small degree may be crucial for connect- 
ing different regions of the network by acting as bridges. 
In order to quantitatively account for the role of such 
nodes it has been introduced the concept of betweenness 
centrality [lj, Il6l Il7| , that is defined as the number of 
shortest paths between pairs of vertices that pass through 
a given vertex 01- Central nodes are therefore part of 
more shortest paths within the network than peripheral 
nodes. Moreover, the betweenness centrality is often used 
in transport networks to provide an estimate of the traf- 
fic handled by the vertices, assuming that the number 
of shortest paths is a zero-th orde r ap proximation to the 
frequency of use of a given node 26] . The above defini- 
tion of centrality relies only on topological elements. It is 
therefore intuitive to consider the alternative definition 
of centrality constructed by looking at the strength Si of 
the vertices as a more appropriate definition of the im- 
portance of a vertex in weighted networks. For instance, 
in the case of the WAN this quantity provides the actual 
traffic going through the vertex i, and it is natural to 
study how it compares and correlates with the topologi- 
cal measures of centrality. 

The probability distribution P(s) that a vertex has 
strength s is heavy tailed in both networks and the func- 
tional behavior exhibits similarities with the degree dis- 
tribution P{k) (see Fig. 01 . A precise functional descrip- 
tion of the heavy-tailed distributions may be very impor- 
tant in understanding the network evolution and will be 
deferred to future analysis. This behavior is not unex- 
pected since it is plausible that the strength Sj increases 
with the vertex degree ki, and thus the slow decaying 
tail of P(s) stems directly from the very slow decay of 
the degree distribution. In order to shed more light on 
the relation between the vertices' strength and degree, we 
investigate the dependence of s, on ki. We find that the 
average strength s(k) of vertices with degree k increases 
with the degree as 



~ kP. 



(3) 



In the absence of correlations between the weight of 
edges and the degree of vertices, Eq. (0) implies that 
s{k) = (w)k, where (w) = (2E)- 1 Y / 




i,j "»3 



Wij is the av- 



erage weight in the network. The strength of a vertex 
is then simply proportional to its degree, yielding an ex- 
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FIG. 2: A Degree and strength distribution in the scien- 
tific collaboration network. The degree k corresponds to the 
number of co-authors of each scientist and the strength rep- 
resent its total number of publications. The distributions are 
heavy-tailed even if it is not possible to distinguish a definite 
functional form. B The same distributions for the world-wide 
airport network. The degree is the number of non-stop con- 
nections to other airports and the strength is the total number 
of passengers handled by any given airport. In this case, the 
degree distribution can be approximated by the power-law 
behavior P(k) ~ k ' with 7 = 1.8 ± 0.2. The strength distri- 
bution has a heavy-tail extending over more than four orders 
of magnitude. 



ponent (3 = 1, and the two quantities provide therefore 
the same information on the system. In Fig. [3| we re- 
port the behavior obtained for both the real weighted 
networks and their randomized versions, generated by a 
random re-distribution of the actual weights on the ex- 
isting topology of the network. For the SCN the curves 
are very similar and well fitted by the uncorrelated ap- 
proximation s{k) — (w)k. Strikingly, this is not the case 
of the WAN. Fig. [3)3 clearly shows a very different be- 
havior for the real data set and its randomized version. 
In particular, the power-law fit for the real data gives 
an "anomalous" exponent /3\van = 1.5 ± 0.1. This im- 
plies that the strength of vertices grows faster than their 
degree, i.e. the weight of edges belonging to highly con- 
nected vertices tends to have a value higher than the one 
corresponding to a random assignment of weights. This 
denotes a strong correlation between the weight and the 
topological properties in the WAN, where the larger is 
an airport, the more traffic it can handle. 
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FIG. 3: Average strength s(k) as function of the degree k of 
nodes. A In the scientific collaboration network the real data 
are very similar to those obtained in a randomized weighted 
network. Only at very large k values it is possible to observe 
a slight departure from the expected linear behavior. B In 
the world airport network real data follow a power-law be- 
havior with exponent f3 = 1.5 ± 0.1. This denotes anomalous 
correlations between the traffic handled by an airport and the 
number of its connections. 

The fingerprint of these correlations is also observed in 
the dependence of the weight toy on the degrees of the 
end point nodes ki and kj. As we can see in Fig. 0J for 
the WAN the behavior of the average weight as a function 
of the end points degrees can be well approximated by a 
power-law dependence 

(Wij) ~ (hkj) 6 (4) 

with an exponent 8 — 0.5 ±0.1. This exponent can be re- 
lated to the (3 exponent by noticing that s(k) ~ k(kkj) 6 , 
resulting in (3 = 1 + 6, if the topological correlations be- 
tween the degree of connected vertices can be neglected. 
This is indeed the case of the WAN where the above 
scaling relation is well satisfied by the numerical values 
provided by the independent measurements of the expo- 
nents. In the SCN, instead, (wtj) is almost constant for 
over two decades confirming a general lack of correlations 
between the weights and the vertices degree. 

Analogously, a study of the average value s(b) of the 
strength for vertices with betweenness b shows that the 
functional behavior can be approximated by a scaling 
form s(b) ~ b 5 with Sscn — 0.5 and <5wan — 0.8 for the 
SCN and the WAN, respectively. As before, the compar- 
ison between the behavior of the real data and the ran- 
domized case shows more pronounced differences in the 
case of the WAN. In both networks, the strength grows 
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FIG. 4: Average weight as a function of the degree end points. 
The full line corresponds to a power-law behavior (Wij) ~ 
(kikj) , with exponent 8 — 0.5 ± 0.1. In the case of the 
scientific collaboration network it is possible to observe an 
almost flat behavior for roughly three orders of magnitude. 

with the betweenness faster than in the randomized case, 
specially in the WAN. This is another clear signature of 
the correlations between weighted properties and the net- 
work topology. 



IV. STRUCTURAL ORGANIZATION OF 
WEIGHTED NETWORKS 

Along with the general vertices hierarchy imposed by 
the strength distribution — the larger the more central — 
complex networks show an architecture imposed by the 
structural and administrative organization of these sys- 
tems. For instance, topical areas and national research 
structures give rise to well defined groups or communi- 
ties in the SCN. In the WAN, on the other hand, differ- 
ent hierarchies correspond to domestic or regional airport 
groups and intra-continental transport systems; political 
or economical factors can as well impose additional con- 
straints to the network structure In order to uncover 
these structures, some topological quantities are custom- 
arily studied. The clustering coefficient measures the lo- 
cal group cohesiveness and is defined for any vertex i as 
the fraction of connected neighbors of i U ■ The aver- 
age clustering coefficient C — N^ 1 J2i °i thus expresses 
the statistical level of cohesiveness measuring the global 
density of interconnected vertices' triples in the network. 
Further information can be gathered by inspecting the 
average clustering coefficient C(k) restricted to classes of 
vertices with degree k. Often, C(k) exhibits a highly non- 
trivial behavior with a power-law decay as a function of 
k, signaling a hierarchy in which low degree vertices be- 
long generally to well interconnected communities (high 
clustering coefficient), while hubs connect many vertices 
that are not directly connected (small clustering coeffi- 
cient) 0,|2(J. Another quantity used to probe the net- 
works' architecture is the behavior of the average degree 
of nearest neighbors, k nn (k), for vertices of degree k [21| . 
This last quantity is related to the correlations between 
the degree of connected vertices j^l since it can be ex- 
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FIG. 5: Examples of local configurations whose topological 
and weighted quantities are different. In both cases the cen- 
tral vertex (filled) has a very strong link with only one of 
its neighbors. The weighted clustering and average nearest 
neighbors degree capture more precisely the effective level 
of cohesiveness and affinity due to the actual interaction 
strength. 



pressed as k nn (k) = ^ fc/ k'P(k'\k), where P{k'\k) is the 
conditional probability that a given vertex with degree 
k is connected to a vertex of degree k'. In the absence 
of degree correlations, P(k'\k) does not depend on k and 
neither does the average nearest neighbors' degree; i.e. 
knn(k) = const. |2l|. In the presence of correlations, 
the behavior of k nn (k) identifies two general classes of 
networks. If k nn (k) is an increasing function of k, ver- 
tices with high degree have a larger probability to be 
connected with large degree vertices. This property is re- 
ferred in physics and social sciences as assortative mixing 
[2^| . On the contrary, a decreasing behavior of k nn (k) de- 
fines dis assortative mixing, in the sense that high degree 
vertices have a majority of neighbors with low degree, 
while the opposite holds for low degree vertices. 

The above quantities provide clear signatures of a 
structural organization of networks in which different de- 
gree classes show different properties in the local con- 
nectivity structure. However, they are defined solely on 
topological grounds and the inclusion of weights and their 
correlations might change consistently our view of the 
hierarchical and structural organization of the network 
(see Fig. |2J. This can be easily understood with the 
simple example of a network in which the weights of all 
edges forming triples of interconnected vertices are ex- 
tremely small. Even for a large clustering coefficient, it 
is clear that these triples have a minor role in the net- 
work dynamics and organization, and that the clustering 
properties are definitely overestimated by a simple topo- 
logical analysis. Similarly, high degree vertices could be 
connected to a majority of low degree vertices while con- 
centrating the largest fraction of their strength only on 
the vertices with high degree. In this case the topological 
information would point out to disassortative properties 
while the network could be considered assortative in an 
effective way, since the more relevant edges in term of 
weights are linking high degree vertices. 

In order to solve the previous incongruities we intro- 
duce new metrics that combine the topological informa- 
tion with the weight distribution of the network. First, 



we consider the weighted clustering coefficient defined as 

1 (Wij + w ih) 
° l = sAh - 1) ^ 2 a v a ^ajh- (5) 

This is a measure of the local cohesiveness that takes 
into account the importance of the clustered structure 
on the basis of the amount of traffic or interaction in- 
tensity actually found on the local triples. Indeed, cj" 
is counting for each triple formed in the neighborhood 
of the vertex i the weight of the two participating edges 
of the vertex i. In this way we are not just considering 
the number of closed triangles in the neighborhood of a 
vertex but also their total relative weight with respect to 
the vertex' strength. The normalization factor Si(ki — 1) 
account for the weight of each edge times the maximum 
possible number of triangles it may participate, and it 
ensures that < cf < 1. Consistently, the cf definition 
recovers the topological clustering coefficient in the case 
that wtj — const. Next we define C w and C w (k) as the 
weighted clustering coefficient averaged over all vertices 
of the network and over all vertices with degree fc, re- 
spectively. This quantities provide global information on 
the correlation between weights and topology, specially 
by comparing them with their topological analogs. In 
the case of a large randomized network (lack of correla- 
tions) it is easy to see that C w = C and C w (k) = C(k). 
In real weighted networks, however, we can face two op- 
posite cases. If C w > C, we are in presence of a net- 
work in which the interconnected triples are more likely 
formed by the edges with larger weights. On the con- 
trary, C w < C signals a network in which the topological 
clustering is generated by edges with low weight. In this 
case it is obvious that the clustering has a minor effect in 
the organization of the network since the largest part of 
the interactions (traffic, frequency of the relations, etc.) 
is occurring on edges not belonging to interconnected 
triples. The same may happen for C™(fc), for which it 
is also possible to analyze the variations with respect to 
the degree class k. 

Along with the weighted clustering coefficient, we in- 
troduce the weighted average nearest neighbors degree, 
defined as 

1 N 

Km,i = ^^ a ii w ijkj- (6) 
Si . 
J = l 

In this case, we perform a local weighted average of 
the nearest neighbor degree according to the normalized 
weight of the connecting edges, Wij/si. This definition 
implies that k™ n i > k nn ^ if the edges with the larger 
weights are pointing to the neighbors with larger degree 
and k™ n i < k nn ^ in the opposite case. The k™ n i thus 
measures the effective affinity to connect with high or 
low degree neighbors according to the magnitude of the 
actual interactions. As well, the behavior of the function 
k™ n (k) marks the weighted assortative or disassortative 
properties considering the actual interactions among the 
system's elements. 
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FIG. 6: Topological and weighted quantities for the SCN. 
A The weighted clustering separates form the topological one 
around k > 10. This marks a difference for authors with 
larger number of collaborators. B The assortative behavior 
is enhanced in the weighted definition of the average nearest 
neighbors degree. 
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FIG. 7: Topological and weighted quantities for the WAN. A 
The weighted clustering coefficient is larger than the topolog- 
ical one in the whole degree spectrum. B k nn (k) is reaching a 
plateau for k > 10 denoting the absence of marked topological 
correlations. On the contrary k™ n {k) exhibits a more definite 
assortative behavior. 



As a general test, we inspect the results obtained for 
both the SCN and the WAN by comparing the regu- 
lar topological quantities with those obtained with the 
weighted definition introduced here. The topological 
measurements tell us that the SCN has a continuously 
decaying spectrum C(k) (see Fig. Et) ■ This implies that 
hubs present a much lower clustered neighborhood than 
low degree vertices. This effect can be interpreted as 
the evidence that authors with few collaborators usually 
work within a well defined research group in which all the 
scientists collaborate together (high clustering). Authors 
with a large degree, however, collaborate with different 
groups and communities which on their turn do not have 
often collaborations, thus creating a lower clustering co- 
efficient. Furthermore, the SCN exhibits an assortative 
behavior in agreement with the general evidence that so- 
cial networks are usually denoted by a strong assortative 
character |2^] (see Fig. |SJd). The analysis of weighted 
quantities confirms this topological picture, providing 
further information on the network architecture. The 
weighted clustering coefficient is very close to the topo- 
logical one (C w /C ~ 1). This fact states in a quanti- 
tative way that group collaborations tend on average to 
be stable and determine the average intensity of the in- 
teractions in the network. In addition, the inspection of 
C w (k) (see Fig. EK) shows generally that for k > 10 the 
weighted clustering coefficient is larger than the topo- 
logical one. This implies that high degree authors (i.e. 
with many collaborators) tend to publish more papers 
with interconnected groups of co-authors. This is even- 
tually a signature that influential scientists form stable 
research groups where the largest part of their produc- 
tion is obtained. Finally, the assortative properties find 
a clearcut confirmation in the weighted analysis with a 
k™ n (k) strikingly growing as a power-law as a function of 
k. 

A different picture is found in the WAN, where the 
weighted analysis provides a richer and somehow differ- 
ent scenario. This network also shows a decaying C(k), 
consequence of the role of large airports that provide non- 
stop connections to very far destinations on an interna- 
tional and intercontinental scale. These destinations are 
usually not interconnected among them, giving rise to a 
low clustering coefficient for the hubs. We find, however, 
that C w /C ~ 1.1, indicating an accumulation of traffic 
on interconnected groups of vertices. The weighted clus- 
tering coefficient C w {k) also has a different behavior in 
that its variation is much more limited in the whole spec- 
trum of k. This implies that high degree airports have a 
progressive tendency to form interconnected groups with 
high traffic links, thus balancing the reduced topologi- 
cal clustering. Since high traffic is associated to hubs, 
we have a network in which high degree nodes tend to 
form cliques with nodes with equal or higher degree, the 
so-called rich-club phenomenon 24]. An interesting ev- 
idence emerges also from the comparison of k nn (k) and 
k™ n (k). Indeed, the topological k nn (k) does show an as- 
sortative behavior only at small degrees. For k > 10, 
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k n n(k) approaches a constant value, a fact revealing an 
uncorrelated structure in which vertices with very dif- 
ferent degrees have a very similar neighborhood. The 
analysis of the weighted k™ n (k), however, exhibits a pro- 
nounced assortative behavior in the whole k spectrum, 
providing a different picture in which high degree air- 
ports have a larger affinity for other large airports where 
the major part of the traffic is directed. 

V. CONCLUSIONS 

We have shown that a more complete view of complex 
networks is provided by the study of the interactions 
defining the links of these systems. The weights 
characterizing the various connections exhibit complex 
statistical features with highly varying distributions and 
power-law behavior. In particular we have considered 
the specific examples of the scientific collaboration and 
world-wide airport networks where it is possible to 
appreciate the importance of the correlations between 
weights and topology in the characterization of real 
networks properties. Indeed, the analysis of the weighted 
quantities and the study of the correlations between 



weights and topology provide a complementary per- 
spective on the structural organization of the network 
that might be undetected by quantities based only 
on topological information. Our study thus offer a 
quantitative and general approach to understand the 
complex architecture of real weighted networks. 
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